class Solution {
public:
    int numberOfPairs(vector<int>& nums1, vector<int>& nums2, int k)
    {
        int ans = 0;
        for (auto a : nums1) for (auto b : nums2) if (a % (b * k) == 0) ans++;
        return ans;
    }
};